FP‐BFT: A fast pipeline Byzantine consensus algorithm

نویسندگان

چکیده

The Byzantine Fault Tolerant (BFT) consensus algorithms have been widely applied in the blockchain systems because of their fault tolerance capability to determine system consistency presence malicious nodes. However, BFT are confronted with low efficiency and scalability problems caused by multiple rounds handshake communication. In this paper, a pipeline-based Fast Pipeline Tolerance algorithm (FP-BFT) is proposed, which adopts non-leader pipeline framework process different transactions parallel. By means randomly selecting 2f+1 nodes form committee for one round transactions, agreement can be reached within via broadcasting voting. Committee participating chosen chance avoid monopoly becomes block producer. Consensus throughput significantly improved framework. Comparison experiments conducted verify superiority FP-BFT algorithm, theoretical proof given guarantee fault-tolerant security. Experimental results show that has decreasing communication overhead make it better both public consortium systems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Leader-Free Byzantine Consensus Algorithm

The paper considers the consensus problem in a partially synchronous system with Byzantine faults. It turns out that, in the partially synchronous system, all deterministic algorithms that solve consensus with Byzantine faults are leader-based. This is not the case of benign faults, which raises the following fundamental question: is it possible to design a deterministic Byzantine consensus alg...

متن کامل

Byzantine Convex Consensus: An Optimal Algorithm

Much of the past work on asynchronous approximate Byzantine consensus has as-sumed scalar inputs at the nodes [4, 8]. Recent work has yielded approximate Byzantineconsensus algorithms for the case when the input at each node is a d-dimensional vector,and the nodes must reach consensus on a vector in the convex hull of the input vectorsat the fault-free nodes [9, 13]. The d-d...

متن کامل

Brief Announcement: A Leader-free Byzantine Consensus Algorithm

We consider the consensus problem in a partially synchronous system with Byzantine faults. In a distributed system of n processes, where each process has an initial value, Byzantine consensus is the problem of agreeing on a common value, even though some of the processes may fail in arbitrary, even malicious, ways. It is shown in [11] that — in a synchronous system — 3t + 1 processes are needed...

متن کامل

Practical Synchronous Byzantine Consensus

We present new protocols for Byzantine state machine replication and Byzantine agreement in the synchronous and authenticated setting. The celebrated PBFT state machine replication protocol tolerates f Byzantine faults in an asynchronous setting using 3f + 1 replicas, and has since been studied or deployed by numerous works. In this work, we improve the Byzantine fault tolerance to n = 2f + 1 b...

متن کامل

Efficient Synchronous Byzantine Consensus

We present new protocols for Byzantine state machine replication and Byzantine agreement in the synchronous and authenticated setting. The celebrated PBFT state machine replication protocol tolerates f Byzantine faults in an asynchronous setting using 3f +1 replicas, and has since been studied or deployed by numerous works. In this work, we improve the Byzantine fault tolerance threshold to n =...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IET blockchain

سال: 2023

ISSN: ['2634-1573']

DOI: https://doi.org/10.1049/blc2.12030